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Abstract of JP2001318804 

PROBLEM TO BE SOLVED: To provide a probable diagnostic engine for an assembly and for remote applicable task. 

SOLUTION: The diagnostic engine for a device equipped with plural components receives a model for applying the test result of the test of one group related with the 
device when at least one test fails and the level of comprehension of the test to the components of the device and information describing probable dependency 
between the tests, and the diagnostic engine is provided with a means for setting or designating the number N of the components which are likely to simultaneously 
become defective and a calculating means for calculating the likelihood of each component constituting a sub-set equipped with the size of not more than N to be any 
defective component. Thus, it is possible to provide the diagnostic engine in which the calculation is substantially accurate within a floating point calculation error range. 



Data supplied from the esp@cenet database - Patent Abstracts of Japan 



CD 
m 

<z> 




m 



O 
O 



1 of 1 



4/22/05 12:48 PM 



Searching PAJ 



1/ I "N — v 



PATENT ABSTRACTS OF JAPAN AO 



(1 1 publication number : 2001-318804 
(43)Date of publication of application : 16.11.2001 



(51)Int.CI. G06F 11/28 

G06F 11/22 
G06F 11/26 
606F 17/18 



(21 Application number : 2001-083806 (71)Applicant : AGILENT TECHNOL INC 

(22)Date of filing : 22.03.2001 (72)Inventor : BARFORD LEE A 

SMITH DAVID R 



(30)Priority 

Priority number : 2000 533115 Priority date : 22.03.2000 Priority country : US 



(54) PROBABLE DIAGNOSTIC SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a probable diagnostic engine for an assembly and for remote applicable 
task. 

SOLUTION: The diagnostic engine for a device equipped with plural components receives a model for applying the 
test result of the test of one group related with the device when at least one test fails and the level of 
comprehension of the test to the components of the device and information describing probable dependency 
between the tests, and the diagnostic engine is provided with a means for setting or designating the number N of 
the components which are likely to simultaneously become defective and a calculating means for calculating the 
likelihood of each component constituting a sub-set equipped with the size of not more than N to be any defective 
component. Thus, it is possible to provide the diagnostic engine in which the calculation is substantially accurate 
within a floating point calculation error range. 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the 
examiner's decision of rejection or application converted 
registration] 

[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 

Copyright (C); 1 998,2003 Japan Patent Office 



http://www1 9.ipdl jpo.go jp/PA1 /result/detail/main/wAAA6Ra4UADA41 331 8804P... 2004/02/1 2 



O9)0*a»fF/t (jp) (12) & ^fj ij^ fft & ^ (a) aotttimftn** 

#$§2001-318804 
(P2001-318804A) 

(43)&BBR ^13^11^160(2001.11.16) 



(51) IntCl. 7 
G0 6F 11/28 
11/22 
11/26 
17/18 



3 4 0 
3 6 0 



F I 

GO 6F 



?-w-r<##) 



11/28 
11/22 
11/26 
17/18 



3 4 OA 
3 6 OC 



m&m$t *st* mm&hoku ol (^i6H> 



(21)fflH#^ 


*S®2001 - 83806C P2001 -83806) 


C7DHMA 


399117121 










(22)fflSB 


^13^ 3 £220 (2001. 3. 22) 




AG I LENT TECHNOLOG I E 








S, INC. 


(31)«5fe«^5BI 


HJ 0 9/5 3 3 1 1 5 






(32)&5fc0 


¥>f&\2,*£ 3 H 220 (2000. 3. 22) 




h ^— - n— H 395 


(33)ffi£*g:fe§g| 


9 *H (US) 


(72) ^mm 


U — -x-f H 
















-t?. $7h>« F^>f^ 2931 






a 4mm a 


100099623 



















(54) l&WO&ffi m^UmWi^7,^A 



asm 



(57) 



1 oofx hacF^fcfc-sfeflWE^KM-rs 1 

WnfXh ©fflSiK t , tuf 2t-X h IfflK felt ^Et^W 
ftfiflHttfclBS-r 3 If $B 4^5^ ^Sff U 



ombre i ] asson h 

3 > h WftffllifiOKi^i 6 n* t , iff 

m^fe-?zmmztm»irz>ctt%r3A,?*%:<D. mis 

3 * > h <Dttf|g*\ fig mmcS&H. LTl^S t> <Z> 

3^— ^^htom^^^n^i:, i/Ko*>033> 
3>#-*>hRt^ffl»BSo*ai*^e)nsfc, aft 



( 2 ) ffl2 0 0 1-3 1 880 4 

2 

5B*Kfr* c i: t fcdA/efc K> , 
ffimS 4: § It , 

mmicTfmcft % mmo&z, 3 * > h i&N^ig 

CW*3S3] 1 ot<±<Diiuf S3 htcdflL 
5 t-a-ZuT't/^IS^ 1 tfcli 2 {c|S«c© 

^K)TX^v ! >' 0 

co^g^r? SufS-r^ httffl!©fifi*^iS L 
< it 1 S'fcfi 2 -pfcSffltjJ&B 1 $fc« 2 tcHS«OK»fx 

'J £D»<k t) / >«:l/'fll*S 1 * feH: 2 fcaaR©SWx>S? 
5> QR2 8) ©35SiC*3ffl»^tJ-&fe (114) (D*S 

40 jstcm^r. m^pf^<Dmmmmt^m^m 1 $ 
cwsi<rg8] g»2 4) o?sgs»cfewaa*jMrr 
o»2 5) 0558Sfcfe»aa*^([-raj?tt/jN»jSu 
as 2 7) o55s^Kfe^sa*sw-r*»i!i/j>BciSu 

0»2 8) ^iSlCfe(t§i^Igt5)?l/JMb 
v'X ^ S fcttffittWIBf fc*^A,T?l/ "»S 7 tC|S«g© 
jo sm^yisy 0 



3 

H^WHS. l Sfctt 2 CEKO»«ix>5;> 0 
tf, OS 3 3) ©2rg5^S^T^MR*tf-*UT 
l] »K©=i>#-*>h*ffli*.fcg11* 

ffi*W(c?fciLT^3fc©fc{B£ 

»i^«t5«&, ^©^©a^fca-r-rxh*^ 

'>&< hfe l o©irX hJ^^BHcftofeiia^WteM 
•f 3 1 l^OfX KDfX MgSM&Sff-rsXx'.y :/ 

ffiaSRH© n > h fc *tT % t- X h ©iPSIlg t , 

S t-r ;l/*gfB*- & Xt" *y , 
RlBttc^t^:^ pJ^I4©^§ n>^-^>- h ©»n* 

^^immm-t^-T-^h^hj^r^, matt 



(3) ^ 2001-318804 

n > > h ©miA^x. e. na i: , mi e^wciiffl 

< fc 1. 1 o©t-x h jb^^tStc*^ fe, suffiSHfc 

iw-ra i i^©r7 hofx mss^ 

l^fc^jaK:*3^^©&*=i>'#--*> h©»N=& 
[000 1] 

tc, i/XrAOMCffll^ns^- ;WC§rf &&©T 
30 [0 0 0 2] 

c ? -&am^©M0*-a-© 5 *> ©8K)«^«K(fr 

©Ett*^fc{iKo/£^BfT©nx h fcv^ofdBje.A->©lW 

<D>%mth\ m^fcliT-X h©fc46©-flSW^HE!3T' 
35ao 

^0 [0 0 0 3] 3Mc, ^IS/ca^n-bx^©/-^©^ 

a.— £ • ->X-rAfc«43tJVHcS^at©T'feao ^« 
tt^ «[!I3!S©^BJtg^ny^-^>h^e,^5nT 
U^feOfcfl^S. 10Ji(±©^=i 

(fault identification) J t^-ll fl5^n*^V>„ 
50 Pf^S^Cat, KtB«$fct43Vt?3.-^ ' ^D^" 



5 

i?A ( rfXh • X^'-tf^-ri' 7 (test executive) J 

[000 4] $I^.14\ "An expert system for diagnos 
ing and nnintaining the AT&T3B4000 ocrrputer: 
an architectural descriptian ,, ACH 1989^Cfcl' ,, XJ.A. 
KavickyS:t>*G.D.Kraft{C<t o ~Cf&ifat£tlX^?> <fc O fC, 

?UfflS^aT#7c 0 Fitzgerald,G.L.tD "Enhance ccnpute 
r fault isolation with A history memory" , IEEE, l 

«TfcBrr«iHiw** 0 ^fiMaatfflattWf fc, f- 

^fiS^-fdiKPSf^^^trj. — ^ (Rrult-tolerant conpu 

ter) *ft m^cfcfr;fcoTii&nT#fc (tH*.ti\ U 

S-A-5. 0 9 9, 4 8 5#&$8*#HB<*ftfcl,'0 0 
[0 0 0 5] f Xh£r§tt£:>Xf A ( system under t 20 

f Ate\ -tfVb • XlMfr>Xf A (model-based di 
agnostic system) ^•g'A/PI^So ■t-fvl' • X|#W 

. ttiaBtofc s u TfM^owjers^-r^^pjffl lt, s 
u t <ovmcr3^xmteT-tim$'x i r a tse-rs 

Ci:*WtiT?^^.c C 5 Lfc§£®r>Xf A«, aw, s 

[0006] tf;v • ^—7.<r>nm^7,f-ut, m*. 

(4\ W. Hamscher, L Ctnsole, J. deKleerCD rReading 
s in system modek-based diagnosisj , Morgan Kauf fm 
an, 1992lC&^>XmQ(Db£?>T'&% 0 f7h"^-X 
©•>XfA • •tfVUi, Hewlett-Packard HP Fault Det 
ective(HP F D)iC<fcoT¥lJJB£ftT3oD. HP RaultDe 
tective User's Guide, Hewlett-Packard Oo. , 1996{C 

[0 0 0 7] U S-A-5, 8 0 8, 9 1 9^$g (Pr 40 

eistfffi t^wtomfijb^^BteewsnsflMir- 

-rxhtc<fcoTfflv>p.n?>@ja, sa; mo^v^- 
^bim^^mmm^rcimm^mttMmm (a 

priori failure rate) ^^Jl/^-So 

[0008] US-A-5, 9 2 2, 0 7 9^$S (bo 
othffi) ti, T-X h • X— ^ (testsuits : Plfitl&D&S 50 



) «F ffl 2001-318804 

6 

[0009] E P-A-8 8 7 7 3 3^IS (Kanevsky 
r^T, ^fcJlfflc-nTt/^l/^XhcD^e., -rXh 

[0 0 10] ±IH30©^t-*;1"^— X<Dl£Kfr>X^A 

©«a*:»4, %my-i^Jy\t, KWKitrsi'^-rA • 

^-a-fe-BrTl^o mftx-yi/>lt. fX h • X— y<D££ 
HI^OT LT, S U T <7»Xf A • t^l/lcScJl, vt\ 

[ooi i] iiiy^xi, aOTLfcSH*. ^«>s 

ItL/c 1 MOfX hA^O-r-X h%H#6-r§ J; ?fc. 

C 7 fV T~: •/ a MCf Ufflf S C A^rI 

Hg^fe^c B&ix.yi/>lt. S U TBit/S U T<DfzH>iC 

tlfcis Xt- I± - z EfMZ^.'omi\^rzM^7-7 
hfrSff&ft/cT-X h^«^ffll/^T. S U TOn^- 

fx h *»^«Sfea:^'&«S»c** t, n * yh<D 

WMiKP^iSS^ (a priori failure probability) ^?>gB 
[0 0 12] ffl^ii^rn-fey-y-tt, m<DW£hlcm&& 

±m&mmm%mt, • ^x • 

frtrtS^sb^V^) i:^A,T-i/^o ffl^iift^n-byy- 
~ 2 ffifgl \ ffil A , 1 * if/ U h(D * U ti, ^jSffl 

[0 0 13] ffia^HP F^ult DetectiveMp a p$/c(i:U S 
-A- 5, 8 0 8, 9 1 9^fg (Preistf© iCcfcot 

(heuristic rrethod) tCcfcoT. fiS^W*^W*^l]9fi"f 



7 

iz. £^IBafifctWl^<DiSllSfc<0 F U— F • *7 

5:}t% LA>U hp Fault Detectiveli, — Uglc. 4~ 

[0014] coiaigj&jifi*-r5fcii)©t>5 ioo^-j* 

£>. CKD-r— £ • ^— X«\ gUmft&TZfVtr—i/sZ/' 

@{c, -r— ^ • X^n^fcTa— £ • F"7— ^tc 
Z-y 7°p- F L^ltn^e,^t/^H40fe?.53-iftT^ 

[0015] ss^a^wf^-r-A^s^s-rs— ass^t? 

^X-*7h7-^ (Bayesian network) £rfU 20 
ffl~$~%>C h~£&%> (Finn V. JensenCO "Bayesian Ntetwo 
rks" , Springer Verlag, 1997?r#Bg£ tl/ct/\) 0 
X . ^ y h 7- >7 It. m$&%: b*(p] ^ y ( directed a 
cyclic graph : KT, rD A Gj ) T-£>&o ^ 

2>H\ 2 OOSSffa3SMfi:tetJ S»*fia§Ftt*« LTV> 
M&A^Soi LTt3 *) . *flWMfltt**^ Sft 

[0 0 16] Si:A,H<0l^ffl3ft©'WX« *v F7— 

^tca-^<ft»{^ {f^Ue^a^ (belief revisio 

ft&U tfv'aMi, NPffljSt?&t) (M.r.Garey and 
n S. Johnson© "Ocrrputers and Intractability: A g 40 
uide to the theory of NP-carpleteness" , W.H.Freem 
anandao., 1979^#B.a2nfcl\> , fot v BE^KD^ 

T©T;l/rfU XAA\ ^*v7©^< oAMDffi^gfrc. 
[0 0 17] ^iffcffl^&nS^X- *v F>7-^ 



) t$FJ 2 0 0 1 - 3 1 8 8 0 4 

8 

>y h -;svi]—Ytttfzfv^$cDimicm^rcms8i^ 

X- hy—tlt. 2 000^5y-K%fxt 
[0 0 18] STS-rntf, ffiROhaKn^OD^SIft^ 

-ex • *-y yy—tmmizm^c tiat. 3:»I4cd 

[0 0 19] 
[0 0 2 0] 

[0021] mcomm-x-z/i/>tit^<rc^mm±rc^ 

fij^tt, p< * U • 7 >y F > F ^/J^^ < -T £ c t A^T- 
# * 1 1/ "> -5 jST'S Src46s 3— F h ^tB#OM75"<D^ 

[0 0 2 2] ft&cj a v at»<©tfS$ 

L< Janes Gosling, BilUoy, and Guy Steel: 

The Java language Specification, Addison Wesley, 19 

96*m&-£nrc^ . j a v ammm^-fy^ 

U • ^^y^— ^A>e.C0^ao^^Xf£^^fflt/^©A^ 

[0023] ^mit. mmmti\ fetA^^itL 

1 I^OfX F A^(D^X F^fiS-T^m^O*^ 
%-r^X FRtJFpJ^B^iJffl Ltf^7 ^nST'T* 

*B^fflWc*3tt?>BeUA^tT, r7h(i, ^5 

n>tfj.— zzmm-zrcibcDT-xhicit. n 

MttEEAM. 9-5. 1 #>F©raT*fe?,A^SA^5tlS 
-&*&TSSo -rXFlCti, iWft— F (failure mode) 



9 

coo2 4] &fe(omw*T^ytf-rz,rc!bicmmBim 

(test suit) fcuftftl^o &«D7-7V>r—i'a-y 
OlEL-o 

[0 0 2 5] •'>&< £:& lOcOv^XhA^-a-tStC^o 
l±\ f X h 1 fXF2 =^-&*g, rXh3=-& 

• 1 otLh©n *>h£Q>JXh£:, 

^^©jessvavo ) t^A/r-v^uxh^rtttfj 

[0 0 2 6] *SP#©gfiI^>X-r.kf4, 5S^C«fc5 

*J£ttT?**o ^P^OililT^^S^SH (field 
replaceable unit : WT, TF R Ujt^'o ) IZ, IS 1; 

A,2©»^ ^fiitt^feSkv^KWfeftsefc^tJj^ 
SOT?, . HflfcfcjSTc F R U <DWP^7-?V 

[0 0 2 7] #5SIBfi:«fcfU£ «ft©3>#-*y h* 

©ESUti? : rfc*'i&>/\> 



(6) $$^2 00 1 -3 1 8 80 4 

10 

[0028] *mn\&. KKKUtrat-r/i/ • ^— x© 

T~fxn—^- (w.Hamschsr^.Cbnsole, and J.de Kleer: 
Readings in model -based diagnosis, Morgan Kauffma 
n,i992) tWmW77u-^%M2).'gt>&rzi>(D-(:3b 
%o #5^4, mi^<0wp FaultDetective^fcliU S- 
A-5, 8 0 8, 9 1 9W£m (Preistf© fC*5tf5£> . 
(DtfflCT-Xb • ^— X • tf;l/*ffl^TV^o £©* 

•r^Wis fxhi:, f xhfc«^fd$ffi#fc:hoTO!fiJ 

• 2 l^1/©ffl5#£ttfg/io -ffcfr-fe, rj>tf-*>h 

. • n y b oiwmmmmcomfemo 
xh-r^©T\ ffi^LT^sfxh^-T^wtrs^iS 

l,-Cpftjg.CDZils#— htcr^-irX-T?) 2-ZXDt- X h 
30 § 0 «?I^UXh (aoquit list) fcPf tfn^ 1 <DU X 

Xh (indict list) 4:"ftfti*ffi2©yxhf!:t4, * 

> v&tzte-vy^i'tf-^y vtfmft>nT^z> a mm 
v x bRwmv x ho^-isa«, ttiw^e- Ffct-ar 

^0 [0 0 2 9] txVHi. $JxJ£, TfH©<t3(CLT5fefiE 

• #U3Ji\ SCkIj© HP Fault Detecti\retC fall LTt/^^t 
T, TGU I Jfcl^^o ) ^fiJfflLTo HP RsultDetectiv 

et-rvUi, ASCI i7r^i:LTSft5<:i:^ 

L/c?/^;^, 77-f;l/->XfA > 
URL, Sfctiv u— ^ua^n— K-rsct 

50 *tRlfi6T?feSo 



( 7 ) 



// 

•ASCI I -r-X hMmWt&'tv'jls (ASCII test Riult 
Detective 

• J a v alcX^fjV^TfV^r-iyay • 7°p^ 
^^^--O^x^T, CWT. rAPIjf¥ 

[0030] n * > F ft^F&T-fc § C i: # 
e>&3Mcoi,vm. [31— tUJUAfc^^iwi^S©^ 

s#if mss (mnAoa^#M#^ : u s 20-99 

-0 0 4 2W£W &£/U S-A-5, 9 2 2, 0 7 9 
fflf S C ^tc J; D *mMW<D-ffl*%;? & © i: 1" S „ 

[003 1] *fgH^tC«fcn{f. ^fSfcfi^TffeSC 
t *^*->oT(/>* 3 >#— F CO/ S2— V^^t ?>n 

So "CYXO^S (Bayes'TheorenO £ LTfr|P>*lSll 

[0 0 3 2] t*»5A^ lOCD-rXFrf^ Bftt?<D&l,> 

X F *s 5 £ < V Htt£> V ^ < O ^<D3 >KDi^ 
*W5-rcfcjy-p#S3b^ 7El2<l*jaaN-SCfcf±-e*«: 

Oifi< i:TLbf3C£$rSLTl/^§>o ) fX F tfHl/ 
(shared function) UlioT^TVWt^nSo WfflH 



WBB2 0 0 1-3 1 8 80 4 
/2 



(a) ^ffteOfc-bv F^TSo 

(b) #^^O^fllttO*S^»/3p&*SO«KH»^ 

i i. *OSWs*^Wfcft[WrSo 

(c) £ft#¥*.5ft*4:> ^3>^>K«I* 

2. mmxA^mmcv-hirio 

10 [0 0 3 3] C<DT)^VXU±, tm^sft— 

[0 0 3 4] «l|i$©^:T©ffl^-a-t)H±fC^f 

[0 0 3 5] C<D±T&mffit^J;m, SSKti, C 

[0 0 3 6] ^WtCtoTffll/^txS^e^Hi, ifn 
Tfe, ^X • ^-y hV— ^tCfcoT^-Tc fctfnj£gT 

t, s/z/zh, fcsu^i/ortasy-F* (ft^n 

y— x#*#arr s D fx f^c i ocDs/v^A^ffi-r 

JO ry^v/*^-/' (Noisy-or) J (Finn V.Jensen : "Bay 
esian Networks" .Springer Verlag, 1997©^ 3 ^S!-C 

F7— ffiSt©-rXhfCcfc-3TfflS$nsr3> 

i: -r a t v ^ c t v& So /J^ia^-r^-efe o t *> » 

[0 0 3 7] ffioT, ^B^tcfcoTJlffl^nS^Vl/ 
J0 ^TfeSC t^r^LTi/^So ^Sfc, ^X-*7b 



13 

-g-tcwfij-r-ss tjg*>nSo 

[0 0 3 8] 'WX • *V h7-2fcratt, *5gB^T? 

*i»K^(fefe*o ^^TiSStis iRiuBwraHfco 

1/">T\ MkEOhp Fault DstectivetlSlSlHllJ^&Sc, 

[0039] z<iew£-WM£s #5Sii!H\ yrnxsm 

l. 3y#-*yh«B cr&fr^ ^ny#-^>h 

3. ^Xhttftg (ffttJ-s, #rXh*m 
[0 0 4 0] iSM l fflROWfS««)l^**f 
[004 1]^2*, fcSW^<^H^%ft-r3>#- 

[0 0 4 3] ffotv ~FK©¥®*ffll*.S. 

i. n>^-^>h©*HuEt*i:, mmmt. &mm$n 

*»*ia&rs¥a (xxbwai, aassnfcfrofc 

s 0 ) 

3 . ztii£&& <©3 > h mmc^&iaz s nj 



( 8 ) #PfS 2001-318804 

wi^nav * > h -e&sjii^f-w-f s 

5. Bi*3&ai*-r«wTo^-rnj!pfl^a, 

[0 0 4 4] Mf2©¥©3©{^t>^ f7*;Vh«l 
©fiS i*fett2) t^W^fe 

[0 0 4 5] ^fSEteittff, jgSltca«>ttU«A\ 

nJB&CfcSo e©ette, d<o<fca^Wfx>v?>^ 
[0 0 4 6] «Sc©tt^<D7--^iei«^f*(Ciai«LT*5 

^t*WKHStrr set imifezib s c t p, j&vefc 

[0 0 4 7] 

[^ohjjscd^ii] a 1 14, n h tfx h 
<D8fcS:*isu iasgRy : ±tfflig^<DS»)'i4icig-rs® 
[Si] 



( 9 ) 2 0 0 1 - 3 1 8 8 0 4 

15 16 



* 




•9 




Q 




c 




t 




s 




C 




T 


^X bcD*^, 


S 




7t 




<t> 




sfcov (a, c> 




GOV (t, c ) 




sf used (t) 




s f v a r ( s ) 


&HHfts<Dftfttt 


sfprob (s) 


sesfuaed (t) tJ:5f^ht^ s©^ 


k (A) 


A 


N 




M 








1 A | 


&^A4>S& 


A 


5mA<D*e& 



[0 0 4 8] ^{tcDfcfe, r^gSj fcl^fflffite, 

[0 0 4 9] MSB 

fi, ce*©«£©«fc(Rii*p (c bad)tf^5 
ft« „ n > h (IS l ) g^tc^e 

P{C bad, C C $) = JJ P( c bad) 

C6C 

[0050] xmmmz. « nfflo»*«rts#tt«« * 

P(5 C n fail | C C * bad, C good) 



5o ftffltsa, ca 2 ) ©^s^ic^-r i ^ ic =i > 

KfflMSiiSs f c o v (s, c) *^*6tiS 0 ft 

fflnram. as 3) <o^sstcjss'nsj:5fc» 

H»2] 

P(s 6 O failed|c 6 * bad) = sfcovfa, c) 
HS3] 

IJ ^(« f«l I C* C * bad, ^ good) 



[0051] ganic, ftfflwat±. *tuwwarstt 

S^tc^^tc^So litter ±T<D3>#-*> [$ 
h ©«c iotftS 3ftfflH$C s aef=£«fc ft $ 

P(« € 0 fail|<7 C * bad, Cgood) = 

HS5] 



[4) at/ as 5) ©»iotsi?n 



U] 



SfCOV(j9, c)) 



= 1- 



17 

n 

ce C 
sfcov(a, c)^0 



(1 — sfcov(a.c)) 



[0 0 5 2] G»5) <Ol5mmt, s f c o v©Sfi^Il 
(sparse representation) %1@k , DM.~$~?Bil£. ftjS^&H 

sit. 0~ 1 ©^fttts f v a r (s) fcWLTV^o 

©*&»c, *©«ffllWlfc£fflv^cxxh©^fe*« 

-r&*§fi;&*LTv^„ o©ss&teH\ ^©«ffliB«te»« 

WS©*§£-{cti, ^©«fflllffi&£:/f^fc£T©^Xh 



x h tfav ^cfm&& < ^-&*Sfc ^ch *m. LTV •>« „ 

C©*g-&, ^E^WtOfM (modeling cm* 

P(r C * fail | C bad, U good, S fail, 5 pass) = II p (* fail I c > ^> 5 > 5) 



(10) $3^2 001-318804 

18 

*venience) il LTfflV^nTVSo «/Blia&©gSS14© 

■ [0 0 5 3] xXhVfi, ttfig tefo 
fea3®3»T»»S. HRtc, -r7.h©-g|?f£#L5b« 
Stift^. n Jfr&ft L/c-r-X hi: -T^o ftf^^teK:* 

»OiBj*K«J:oTj**S. tHBKP& Ok 6) ©;#B 

TfHl^6ft5#ffl0ll»s fused (t) cQttf;V 
70 «ftl5„ fXKi, 0& 7) ©^gr^Cte^T^ 

G»6] 

P(l e * failcd|c G $ bad) = cov(«, c) 
GR73 



[0 0 5 4] rXhT^ffll8WI^?»tl^^ 
«PF£4S©BSfsH\ n > h ©ttffifc: iotftS 

f^Mi^c5:§ 0 Met*, fXhttft^a 
AVBV^ftftVMi^;:^ iT©3>^- ^>h©tt<lSK BS8] 
P(t 6 * fail | C C * bad, C good) = 1 



»6* 

20 QR9) ©351l5!tt£:<fcoT£*S4vEVSo GR9) © 
73g^ti, c o v(Dmmm*M9'M-?££lC&-?T, ft 
ff^HfiS-r % C t^RligTfe* c LTV^ 0 



no 



cov(i, c)) 



BR 9] 



= ' 1 



n 

c ec 

cov(<, c) ?t 0 



(1 — cov(t, c)) 



30 



★ LT, -rXh3b^S<V , »<*fm*5Wti, (il 1) 
^5S^(i, CR i 2 ) ©^i^c i^TSSns *■©« 
OKI 0] 

sfprob(t) = 1 - sfvar(/)/2 

[ftl 1] 



[0055] r-xbr^mm^mm^n^t^icit, 
ft«oi«itt3B***„ gri o) ©^gsMHEt-rs. * ★ 

P (t e * passed |C C * bad, Ugood, SCfl failed, 5 passed) 

= II 0 - cov (*> c )) II (1 - sfprob(*)P(a failed | C, D, S, S))) 
»6sfuscd(i) 



c6£: 



BRi 2] 



P(t G * failed |CCf bad, <7good, S Qtl failed, 2? passed) 

= 1 - IJ (1 - cov(t, c)) n 0 - sfprob(a)P(s failed | C, C, S, 3))) 
c eC »6sfused(«) 



[00 5 6] QfrS&SLat, <&£, V£<D3m£<DmiC 

$n* 0 s taunt*, ss^aswiatoiLTi^So 
t, sHsaawffl©tSc^i4t4, rn^L^^y (da 

G) ©V— X#3^#— ^yhOT'fe?), v-^tfT-X 
hVT?SS^-<X'*y h"7-^{Cj;c.Ta-rcii:^or 
^Tfe§ 0 fflliUf, cov (t, c) Oi^jcovti: 



ttfflWBS/- F s ST?©x.y S>*£i;5 0 s s 

s f u s e d ( t ) rnic, &mM$ns- k s frsfx h 

[005 7] ±E£»bt4*. 6 ti§ i: , *5§0^{c J: 

h ^©WI*fi *W-J¥ L, SHBf 5 r£U© d t Tfe 
£ 0 ncv*^F^«»i:4t>fe-rXh-p*SfciR^^-So 



(11) 
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^X- )\s-Mc&-oX, GRl 3) ©JSSA^&tl * GRl 3] 



P(C bad, C good | rr pass, 4> fail) = 



P(w pass, 4 fail | C, (?)P(C, C) 
P(ir pass, ^ fail) 



CO 0 5 8] cn50*ttf>f#5t*tt» £T» IWICfiP SoT> *Jg|re(4, (fti 4) 0*«%fiJffl-rS. 

(n, t) ick-o-ciEMitztizc tic&% 0 com Cfti 4] 

L(C bad, C good | it, 4>) = P(?r pass, ^ fail | C, f?)P(C, C). 



CO 0 5 9] tW-f ^t"t— ©If i WftBti, OS 1 

(ft 1 6 ) flMSeSWW 5 n5 C fcft 5 a\ C C T\ 
<D5«5 (ftl 7) (ftl 9) ~ (ft 2 1) (TOSSi? 
aSrXKOSfftt, GR2 2) &tf GR2 3) <D7}@ 

[ftl 5] 

P (TT, tp | C, C) 

Cftl 6] 

P(7r, 4> I C,U) = P(tt pass|C,C)P(<£ fail|C, U) 



P(tt pass|C7,C) = n^PasslC.^) 
tew 



★ [ft 2-0] 



CSS; 2 l] 



= nn^(<pass| C ) 



= niKJ-^c)) 



[ft 2 2] 

P(0fail|C,O) = UP(tMle*l\C,U) 



Cft2 3] 



[ftl 7] 



GRl 8] 



[ftl 9] 



[ft 2 5] 



= nfi-iKi-cov(< lC ))) 



P (TT I C, C) 
P <<P I C, C) 



CO 0 6 0] «fflSB»««feS«^, (ft 2 4) (Dims. 

IglQBB^ (»2 5) ©ifcgiWcfc^T^S 

n^ckdti:, (Si l) RZf GRl 2) o^gSKtseo 

★ GR2 4] 

P(jt, (f>\C,C?,0,ar)P(o failed, zr passedj (7, C) 



(«r failed, ? passed)e«(n) 



P (*,*|C,Z7,tf,y) = P asscd |C,C,a,y) n^ traiIcd ic^^^) 

CO 0 6 1] «fflBBftO«!»^fefH**Si*«, GR2 -frW^nSo 
6) ~ OR 2 8) ^SStte^T^nsi^c, 40 Cft2 6] 

®i 6) coys w&yr x h ^scost^ t £ < iwut tcf t _ 

P(crfail,<rpass|<7,^) = P(«r fail|C,^)P(ff pass|C,<7) 

Cft2 7] 

P(a fail|C7,C) = II f 1 ~ IK 1 ~ sfcov( S ,c))) 
[ft 2 8] 

P(Z7 pass|C,e) = II IK 1 ~ «fcov(*,c)) 



CO 0 6 2] OH-JTOIffl©*») KUffi, =i>#-* > 
HRtf«fflKliRORrffittO**«ftlSH:, (114), 
ORi 6) , GRl 9) ~ OR 2 4) <r>m^twem 

IC (strai^itforvard) 9WtZ>£ tlCk-^X^fflffiffe 
T*fe§„ LfrU ^OT^D— ^-Kfix OR 2 9) £>B# 



i. • * 



( 1 
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% c £ «fc o T, "GR 2 4 ) ©7? ^©Wfiffifc iftg&Bf 
DR2 9J 

0(2 I<I,| + |Q| ) /o 

GR3 0] 

(C. C) 

[0063] a) mmmmwKDmm 
&P»©»ituss£# < &v -ns 0 . m%i<Dmmz * ntc 

ftMRN&JKRU 1 ^ 1 c I ^N©££, *n&©c 
c ohiov vr©*, or 1 4 ) osis^itst § c t 

[0 0 6 4] OO^fi. Mj$©HP Fault Detec 

cam's Razor) fclg-cK ttOT'fe^o N= 30 

fct4*±1-«. S&&ttn&\ N*i^it«JU tgt>& 

(cardinality) SrUffifc LT. 1 ^©^tfAW^ft 

unit, m*.& -r^hSMsWHBSoT 

2. ^-TX- T^rJyXAfi, t^W^ov^T, t*tx<5£ 40 

JttV^S (denominator) (Si 3) ©2rgSfr& 

[0 0 6 5] HP Fault DetectivetCte ? 

C I = 1 ©*§^T*£oTk. afs&CTPtt, ffilfc'fcf, 1 0 



2 ) ^2 0 0 1-3 1 8 80 4 
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[0066] b) mmnmmm. 

(»2 4) ©TaSSOfcfcSfcS^Jfe^k 

KWKOVTOfts St?, *8fiStl*^*< tt> 1 o© 
f^hft ftffllJffl»**iJffl-rsi»&©^»ffc:lBoT, S 
*J*«fc-r©t4W6^-pfe«. ffioT, OR 2 4) ©73 

®3i) o^^cona^c/jNSvv^fr*^ 

KOV^Ta**«>SCfc««BIfl|T?*S^ CCT\ (S 
3 2) tt, 0R3 3) ©35SSfC*^T^««nSB5£ 
tg»ttffllJffiR«fiJffl^r* (S3 4) ©7?g5»c*JV">T5£ 
§S£n5^KttfflWST*;fc;g>„ 
[S3 1] 

(tr failed , V passed) g k 

[S3 2] 

Q 

BS3 3] 

n = (a € n | 3c 6 C 9 sfcov (a,c) > o} 
[S34] 

n= U sfuscd(f) 

[0 0 6 7] ffig©#ffllfflRs KJif LT k (Q) 

3fc-rsci:WT?*S©t?, (S3 5) fcJtr SWJRS 

t>\ ^s^K*t-»TiEaft*n*. s# (nu>) ©if 

©fXHCt>fflV^n&l^*t£\ (S3 6) ©T^gaS 
ti\ ^©*NcMLT^T-&^ (S3 7) ©£&£© 

ftiCctoT. ^-©m^c^-r§ffi©n>#-^>h©5s 
t, stt GR2 4) o^g^©Bw^e.t4-r*n«o 

[S3 5] 

K(«) 

[S3 6] _ 

P(7r,^ |C,C, <r,<T) 
[S3 7] _ 
P(<7 failed, a passed \C,C) 

[0 0 6 8] (S3 2) ©SJffifcMLT. OR 2 7) © 

ifraSLTi/ sfcov (s, c) l±— «(c-tf 
PfCft*^ Ctlfi, (S2 7) ©73@se©«fe^J© 
iA^stMU lfc^rSC t^.^LTV^o d© 

iss, s fe^fflij©atc^p ©h^ e. 
(S3 8) ©^as^enso *©e«*<, or 2 



immv&zx, ®3 2) oisattfflii^ti, 



10 
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6) ©£g5K*KT ®24) O^SiCK^O, 
■tfnK**. for, C5Lft«fflWSC"»>T^« 

^•ntct-pT, /c^tc, GR2 8) ©^S^c 
ru *qa»asti*^-p**o fct, GR24) 

[S3 8] 

P(afail|C,C?) =0 
CO 0 6 9] (S3 9) ©S£}H&#fflM»*^tt. £ 

ht>\ mm^m&T-xh letter 'ptei*^ cntcj: 

CCD 
CS3 9] 

n 

[0070] «2t(4, ^^^^KDrssmmm 



(13) ¥fM2 00 1-3 1 8 8.04 

24 

•TS4:ttB6ao\ 5U7fc«\ OR 2 4) ©35g5£<DS 
*ft *nt±, TIE© OR 4 0) ©WZ?*S. c*U4, 

6t±, jij7©js*^2oi«8fefe»3. sttKffliwao^iai 

T¥£U »«5?To -r-* • -by M4, *V>- (Bois 
e) fVX^ • F^-f:/- 3>Fp-7 • 4?— Fffl<Dt> 
<OTtbK>. V>?7> (Lynx) 3(4, PCA>6CQ^-FT 

(shared function) S^te. /J'JRS 2 

iaii;fc:*ofco oo&dofdfti, m^.mm.t. 

3 0 CD-^X h ^r-g-^C U 3 0 <Dt-X h 

^(om^tmmv^o ti>5©t,, 5. 8 

5<?HKfi0S8W±> 2 203 {c«@jgi/^t,T'^^o 
£ ^-rV W0®E*flX t) Bffffl t ^-a-46T, 2 0 0MH z© 
9gxDHBfF^^-r5o /n^AfiJ a v aT't^tl 
[*2] 



* 





> h 




#S 
F 


#aSF 
oaz 


#aSP eff. 
Abg. 


#SF®P§ 


Boise 


44 


40 


6 


4 


3.48 


11.15 


Lynx3 


53 


67 


3 


3 


1.94 


3.83 


Cofxhfdf 


284 


184 


203 


6 


2.55 


5.85 



084 0] 

2#aclive SFs 
[0 0 7 1] c) JStt 

i o o%<DMm&-e-&&Lrz : rxht)\ mfeLtcttu 40 

>#-*>K0SE^*W6-r»^»J:tt, (S2 5)©^ 
@5£©gl 1 ©««:. -t?ni:-rse:fc^BlHg-r^§ 0 t-r 
;Wi 0 0%<OIHH**S*raflDtt, £MRfcttfi<* 

> Mc<fcoT\ ^-g-t§©^X h© 1 otf^telc&SFil 
[0 0 7 2] d) HS&ffP JO 



GR2 4) ax&^©ft*ff-jrr*«£f<:H\ ^©mi 
®Eff?ti» fogioftb' (Si 1) cosgstaot 
tH¥«ns, (»2 5) ©^se^fcWoTSiiB^nso 

1) ©£@s<Dgw^£ nr i^&o 
c»4 n 

n(i-cov (i, c » 

[0 0 7 3] e) ^cDfti! 



( 

25 

mm lt, *&©53iatf^f *tfffr « c t tmm 
im%w>fziitb\ mitzmmimK) ST«o**a* l 

fciat^s^tci&g&^yg. rd; ^-^i/smB* 

co o 7 5] '>*^**yras*§is^ss»SH\ fx 
-rat, cnii, G6SC2 4) cdtjsi^ (ens, s?, 

fC. QR 2 5) <E>£g5£**JfflU ®2 5) O^SS 
it, <3&2 6) 0*2 7) £ ffi2 8) fc© 

*SS*fiJffl-T5) RXJ (Si) offliD5es*^ffHi: 
L*ttntf*54uMi*^ty OKI 4) (OTSrSiSfc* 

[0 0 7 6] J:titf, ^7*;I/Rtfttto©lBMUz: 50 

[0 0 7 7] CftS© <3fcl 4) ©7?@5£Rtf GR2 

4) ~ o»2 8) <o£w©ffl*tifflij*^tnr-r*k, t 

• a»2 5) ©ssffictcfitj*8i%sRis[-rsfei6os» 

'J>»»S 1^>*X * $ fc«IB1S«P/fo 

• as 2 7) o^siCfci3^s«i*jRirrafci&o2-D 

• G»2 8) <0*SSfC*J^sa*jRJSfr«fc*6O 1 O 

[0078] °n*.t>%. a»i 4) ©jss^stf as 2 

4) ~ GR2 8) OffHWc&EfcSftSOtt, «'>t?4 



4 ) $$Fs12 0 0 1 -3 1 8 8 0 4 
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[0079] tnw«*ak»-r*fe^ SifctOTfaifc 

#E**' : ey©*b*it*rrso ^ytcisiSLS: 
[0080] mi&mnmmmz, -awe, tHf©ij»& 

t m vmkmmmm icmmt z c t fmtiFe$>& 0 . 
[0081] cr<fBfJWr=*{±\ 'cmt, ^t/^^ey 
mm<otmti\ gri 4) oynwstxs a»2 4) ~ 

GR2 8) OJc^^:, »HH-^eSCOIffi(SWPiE»amK 
^t'JLM^tL&^o C©JHiffi*«fcD3S!#«fc<ISflfi 

[0 0 8 2] (BJ^^SitoP) *^<D?i)S«, 

M^^JB^lS (variant) ^2 0#4t5„ "T^t)^, 
SS^flBfe (depth- fiest) 1 , *MfS5fe (breadth-f i 

[0 0 8 3] »S««!8R<Crfg^ «?7J(DS* T'^^S 



(15) 
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*<BEfc S©H IE S3 owm 
^0*tc, M&D^ofd&tftrffrl 0IL*S 

[0 0 8 4] <r©¥M#fc:H\ mSogo^M^^fc 

»o-y>f x*^iKsnso ««fcB8sa\ 

cDSU«fe^*-r§c fc{C&3 0 c o LTx ^{c, mn 

(fast -grcwing list) aqasssnsav ^otntRj 
fiH&DiS V ^FJT?rP*-r 5 c t & § t v 5 > # & 

[0 0 8 5] ftoT, 2^Bti % ja«flBH9SS*fi ; '5 

©*as#*Wu IS5tf*<D&v\i cfcfc&lWSfc. 
«flBHSSl5*Jiffl-r* c 4: rJ^T*&3 (rtfflMiScOiS 

[008 6] (3>tf a - £ • n— K<D$D l«03O 
T'ti, *S5W«*WfCf iJfflRlflg* 3 > tf =l - $ 
• n- Fffi©8H5**^TjSSft5. ttS (a) ©Si 
©¥»!#8»rD iagnose T*«U rf|-Jp#|H|<D# 

tt*a^TS. tffi (b) <D^M% e v a 1 D i a g n 
osis, &0\ tt^ (c) ©3M58# f i n d S f P E 
s c(±, ¥M#D i a g n o s e fC<fcoTf!lffl£tx5o 
[0 0 8 7] tm (a) ©¥$*#D i a g n o s e 
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1 . Si^©BE^JT"fe^provlsianalActiveSFs5:^fiit"t" 
/0 2. ^^Uii'JXh^t§ 0 

3. n= ( i -mmt^^mtmcom^W) tc*fu 
i. §B»«He^j-e*sactivssF!s**fej»rao ctut. 

C Kfe^S £©3 ^1/ V IC flc#T£ provisiona 

lRctiveSFsC0g|5^-S-^:-g-A.-pl/^o 
i i. evalDiagrioeis^:Wt±J^"t: ttCioT, CA' 5 

i i i. *fi>0©*^C«, CRtf*OM»-rs*g 

[0 0 8 83 {^JS (b) CD^#e v a 1 D i a g n o 
s i s 

jo • ^-a-tecD-xX h BH?iJ t , 

• M^^nfc^n — .7- > h © U X h Tfe?> C 

• c©3>*-*>hK{(tfipu -a-iSLrcT-xhsrctt 

S activeSFs t tC <t o T< 

1. SSSOlSBWIBffcfe^se'y hSfcbSnftfa-To ac 

40 tiveSFsA^bJcD^l/^^^-r-S^-a-tCti, 

?:ffll/^J a v altMA^Uffl^n^cot 5 , MS Lt^^SS 
JKSIiO»&»cti, b = 3 2fc^§ 0 ) 

2. Ppriorti, C<D±TCD=iy^— ^.ybff^F-^mctS: 

%b\ flfi<D±T*^B-rsww«ws%w-irra (cn 

3. sfPEscapete, ^n>J^— ^> h C ^tl?) 
50 fcV\ ) 
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4. sumPrcb= O^-t-y b"3"§ 0 

5. sfPattem= (0~2 (#activeSfs) —1 (sfPa 

«, «ffll»M&ac±iveSfs [ i ] -P* 

So ) ) 

a. psFPat«, ffimm^<»m\gm*m*£txt 

i . Ify hi tfsfFattemlC*5l/>T 1 TfeSif-atni, 
1 — sfPEscape [activeSFs [ i ] ] 
i i . t£ y h i tfsfPatternfCtSl^T OT&Stl^C 
W\ sfPEscape [activeSFs [ i ] ] 

b . n ^ > h- C Stf sfPattemfC <fc o 
Sn«^tSOftfflMSfcW#A6nSi:, coidFofEasse 

d . sumPrcfotC PSFPat*ocoTdR5f Passed* a^ndPofF^iled^: 



(16) ^ 2001-318804 
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6 . Prior* sumPrc±y& Wt$~o 

CO 0 8 9] im (c) <D#«# f i n d S f P E s c 

2. sfFEscape^giS^ 1 fZZ-fey h*T£ 0 

3. s = (a c t i v e S F stc^tt^gi) Mb 

t\ 

a. c= CstC«fcoT«S?nS«-3>#— 

20 i. c^CfcfetUfx ( 1 — sfooverage (s, c) ) ^ 
SffLT^ sfPEscape [s] *?#S G 

4. sfPEscape^M^o 
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